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In the unmodified Fano Algorithm, the decoder's 
attention is restricted to nodes 1, 2, 3, and 4 if the 
present search node is at node 2. The decoder could 
step forward to either node 3 or 4, or step back to 
node 1. If nodes 3 and 4 are both below threshold but 
node 6 or 7 is above threshold, the decoder must first 
step back to node 1, then forward to node 5 and then 
forward to node 6 or 7 for a total of three steps. The 
diagonal step technique permits the decoder to go 
from node 2 to node 6 in only one step, thus saving 
two computations. Furthermore, when moving for- 
ward, the modified algorithm always chooses the best 
node of 3, 4, 6, 7 to be searched first. If the branch of 
the tree stemming from node 6 is searched first but 
subsequently violates threshold, the detector will re- 
turn to node 5. Since the branches stemming from 
nodes 3 and 4 have not yet been searched, the decoder 
can step directly from node 5 to node 3 instead of 
getting there by first returning to node 1. This special 
“move” also saves two computations. The above tech- 
nique is effective on short searches since the best 


nodes are always searched first, thus avoiding many 
back searches. The technique is also effective on long 
back searches since two computations are saved every 
time the decoder returns to the forward mode from 
the backward mode, a very frequent occurrence. 
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